The decision problem for normed spaces over 
any class of ordered fields 



R.D. Arthan* 

Lemma 1 Ltd, 2nd Floor, 31A Chain Street, Reading, RGl 2HX 
E-mail: rda@lemma-one.com 

April 17, 2011 



Abstract 

It is known that the theory of any class of normed spaces over M that 
includes all spaces of a given dimension d > 2 is undecidable, and indeed, 
admits a relative interpretation of second-order arithmetic. The notion of 
a normed space makes sense over any ordered field of scalars, but such a 
strong undecidability result cannot hold in the more general case. Nonethe- 
less, we find that the theory of any class of normed spaces in the more gen- 
eral sense that includes all spaces of a given dimension d > 2 over some 
ordered field admits a relative interpretation of Robinson's theory Q and 
hence is undecidable. 

Let be the natural two- sorted language for a normed space over an arbitrary 
ordered field of scalars: Cn has sorts /C for the scalars and V for the vectors 
together with the usual symbols of the appropriate sorts for a vector space over an 
ordered field equipped with a norm (see [2 J for more details; we have adopted /C 
instead of TZ for the scalar sort here). If K is an ordered field, a normed space over 
K is a structure for in which /C and the field symbols are interpreted in K and 
which satisfies the usual first-order axioms for a normed space. If C is any non- 
empty class of ordered fields, let NS(C) be the set of all sentences in that are 
valid in all normed spaces whose field of scalars belongs to C; let NS"(C) for n E 
N, NS'^(C) and NS°^(C) denote the extensions of the theory NS(C) comprising the 

*Inspired by joint work with Robert M. Solovay and John Harrison. 
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sentences valid in all normed spaces whose field of scalars belongs to C and that 
are, respectively, n-dimensional, finite-dimensional and infinite-dimensional; let 
NS" (C), NS''|^(C) and NS'^(C) be the corresponding theories in the purely additive 
sublanguage i.e., the sublanguage in which scalar-scalar and scalar-vector 
multiplication are disallowed (although we may still use multiphcation by rational 
constants as a shorthand). 

II2I deals with the case C = {M} and shows that with the exception of the 
1 -dimensional case (which reduces trivially to the first-order theory of M), all of 
the theories mentioned in the previous paragraph are undecidable with this choice 
of C in the strong sense that they admit a relative interpretation of second-order 
arithmetic. In general, C may be definable by a recursive set of axioms (the class of 
real closed fields is an example). In this case, NS(C) is recursively axiomatizable, 
implying that we cannot interpret second-order arithmetic in it. Nonetheless, we 
shall see that for any non-empty C, even the purely additive theory NS_,_(C) is 
undecidable, as are all of mi{C) for 1< n G N, MSl{C) and NS^(C). 

We will use the classical method of proving that a theory T is undecidable by 
giving a relative interpretation in T of Raphael M. Robinson's finitely axiomati- 
zable and essentially undecidable theory Q. Recall, e.g., from (3], that Q is the 
theory in the language Cpa of Peano arithmetic comprising the deductive closure 
of the following axioms: 



Qi 


Vx y- S(x) = S{y) =^ x = y 


Q2 


Va;- ^ S{x) 


Q3 


Vx- X ^ ^ 3y- X = S{y) 


Q4 


Wx- X + = X 


Q5 


\/x y- X + S{y) = S(x + y) 


Q6 


Vx- X X = 


Q7 


Wx y- X X S{y) = x x y + x 


In the intended interpretation of /C is as an ordered group K with a distin- 



guished positive element 1. If is such a group, let us write Nk for the semiring 
of natural numbers considered as a subset of K by identifying n with X]r=i 
then have the following theorem: 

Theorem 1 Let L be a (many-sorted) first-order language including a sort K,, 
together with a function symbol + : /C x /C — /C, a binary predicate symbol < 
on the sort K, and a constant symbol 1 : K, whose intended interpretations are as 
some ordered abelian group with 1 as a distinguished positive element. Let C be 
some class of structures for L, in which /C and these symbols have their intended 
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interpretations and let T be the theory of C, i.e., the set of all sentences of L 
valid in every member ofC. Let y, z) be a formula of L with the indicated 
free variables all of sort /C. Let Ai be a structure in the class C, in which K, is 
interpreted as some ordered group K. and assume that in Ai, y, z) defines 
the graph of multiplication in fix- Then T is undecidable. 

Proof: Define u{x) := n{x, 0, 0), so that in Ai, v{x) iiolds iff x G ^k- Define a 
translation cp ^ cp* from sentences of Cpa to sentences of L, wliere 0* is obtained 
from (j) by the following sequence of transformations: (i) label all constants and 
variables with the sort /C; (ii) unnest ocurrences of x so that x only occurs in 
formulas of the form z = x x y where x, y and z do not involve x ; (Hi) relativise 
with respect to v, i.e., replace all subformulas of the form Vx- ^ (resp. 3x- ip) by 
Vx- =^ 'ip (resp. 3x- z/(x) A ^); (iv) replace all subterms of the form S(x) by 
X + 1; and (v) replace subformulas of the form z = x x yhy n{x, y, z). 
Define a sentence OK of L as follows: 

OK := z/(0)A 

(Vx- z/(x) ^ X > A z/(x + 1)) A 

(Vx- z/(x) A X > ^ u{x - 1)) A 

(Vx y- v{x) A v{y) =^ 3\z- /i(x, y, z)) A 

(Vx y z- /i(x, y, z) =^ z/(x) A z/(?/) A i^{z)) A 

(Vx y w z- /i(x, y + l,w) /\ ^{x, y, z) ^ w = z + x) 

and write OKj for the i-th conjunct in OK. 

It is easy to verify that the translations Ql* . . . Q7* of the axioms of Q all hold 
in any normed space over any ordered field in which OK holds. For example, Q6* 
is equivalent to the tautology Vx- z/(x) =^ z/(x) and Q3* holds because if x 7^ 
and z/(x) holds, then, by OK2, x > 0, whence x > 0, so that z/(x — 1) holds by 
OK3, so that (3y- x = S{y))* holds with x — 1 as witness. We have constructed 
a relative interpretation of the essentially undecidable and finitely axiomatizable 
theory Q in the theory, Ti say, obtained by adding the finite set of axioms {OK} 
to T. Clearly is a model of Ti, so Ti is consistent. It follows from Theorems 
1.8 and 1. 10 of [SJ that T is undecidable. ■ 
Example: The following is based on an idea of John Harrison. If K is any ordered 
field, define a metric space over i^' to be a set X equipped with a function d : 
XxX ^ K satisfying the usual axioms for a metric space. Now assume that K is 
a euclidean field, i.e., an ordered field such that every positive element has a square 
root, so that the vector space admits the euclidean norm ||(xi, . . . ,x„)||g = 
a/x^ + . . . + x^ and becomes a metric space over K under c?e(x, y) = | |y — x| \^. 
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LetV = XUF C where X = {{x,y)\x e Nr^V = 0} and F = {{x,y)\x G 
'^K A y = x'^}. In K"^ just as in M", a point q lies on the line segment [p, r] iff 
de{p, r) = de(p, q) + (ie(q, r). Using this fact, it is not difficult to give a first- 
order formula y) in the natural two-sorted language Cm for metric spaces 
with the indicated free variables of sort /C that holds in V iff x G Nk and y = x"^ 
(Design y) to assert that x = d{0, x) and y = d{x, y) where y E Y and x is 
the point of X nearest to y. Cf. the proof of Theorem 5 in [|2|.). Now if we put 
fi{x, y, z) = 3a b c- a) A (j){y, h) A 0(x + y,c) /\a + h + 2z = c, then y, z) 
defines the graph of multiplication in N/<. Applying the theorem, we obtain the 
undecidability of the theory MS(C) of metric spaces over any class C of ordered 
fields that includes at least one euclidean field. (In fact, can be defined without 
using multiplication, so the additive theories MS+(C) are also undecidable.) ■ 

We will give a construction inspired by the proof of theorem 41 in [2J, where 
we found normed spaces over M in which there are definable consecutive pairs 
of line segments inscribed in the unit circle whose lengths are in the ratio 1 : m 
for m in the set N>i of natural numbers greater than 1. Now, working over an 
arbitrary ordered field K, we will construct normed spaces J"' in which there are 
definable consecutive quadruples of line segments inscribed in the unit circle S 
whose lengths are in the ratio 1 : m : mn : n for m,n E N>i. Thus for positive 
r E K if one of the corresponding quadruples (xi, X2,X3, x^) in the circle rS has 
Xi = 1 then X2 and X4 are in Nk and X3 = X2X4; moreover, for any X2, X4 E Nk, 
such a quadruple exists for some r > 0. This will allow us to apply theorem [T] to 
conclude the undecidability of any class of normed spaces that includes J'^. 

The proof of theorem 41 in [2 J was based on the convergence of the power 
series for the exponential function. We need a replacement for this series that has 
consecutive quadruples of terms in the ratios 1 : m : mn : n for all m,n E N>i. 
The following lemma gives us this. 

Lemma 2 There are p,q,mi,ni E N>i and a,ak E Q>o, i = 0,1,..., k = 
1,2,... satisfying the following conditions: 

(i) the function (m, n) ^ p^q^ is an injection o/N>i x N>i into N>i; 

(ii) the pairs {rrii, rii), i = 0, 1, . . . enumerate N>i x N>i; 

(in) p"^Oqno < pmigni < pma^na ^ ; 
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(iv) fork ^1,2,..., 



Ofe := 



p- 




ifk 


= 4i + l 


rriip' 




ifk 


= 4i + 2 


miUip' 




ifk 


= 4i + 3 


Uip- 


~7Tli q Tli 


ifk 





(v) the sum ak converges to a < 1. 

Proof: If p,q G N>i are coprime then (i) certainly holds, in which case (ii), (Hi) 
and ( iv) uniquely determine the m^, ui and a^. I claim that for all sufficiently large 
rational p and q, the sum in (vj converges to a rational limit a < 1. We may then 
take p, g G N>i large and coprime to complete the proof. 

To prove the claim, apply standard facts about series of non-negative terms to 
show that the sum a — YlT=i '^k converges for p,q > 1 and may be rearranged as 
follows: 

a — Yl'^o(P~"^'^~"'' + mip~'^*q''"-^ + minip'"^^q~"-* + nip'"^^q'"^^) 
( (E^=oP""^?""0 + (E"o rriip-^^q-^^) \ 

I (E~=2 iT,n=2 + (E^=2 mp-n iEn=2 ^ \ 

V (E~=2^p-™)(E:r=2^r") + (E~=2P-'")(En=2^5-") J 

f{p)f{q) + 9{p)m + 9{p)9{q) + f{p)g{q) 

where, using the formulas a;* = (1— a;)"^ and X^^^i = (1— x)"^ for the 
sums of a geometric series and its derivative, we have /(r) := (1— r^)^ — 1— 
and g{r) :— r~^[(l — r~^)~^ — 1]. Thus Efcli ^fc exists and is a rational function, 
a{p, q) say, with rational coefficients, of the numbers p and q that tends to as p-\-q 
tends to oo. Hence for all sufficiently large rational p and q, the sum Efcli '^fc 
converges to a rational a = a{p,q) < 1. (In fact, for p, g G N>i, a{p,q) < 1 
unless p = q = 2 or {p, q} = {2, 3}.) ■ 
We plan to encode the sequence ai, a2, . . . as the lengths of Une segments 
[vi, V2], [v2, V3], . . .inscribed in the unit circle of a 2-dimensional normed space 
J. So that the construction works over an arbitrary field of scalars, we will arrange 
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for the Vfc to have rational coordinates with respect to a basis ei, 62. We will also 
arrange for the norm of the vectors v^+i — on J to agree with the 1-norm with 
respect to this basis. The following lemma will give us gradients for the vectors 
Vfc+i — Vfc that let the fit conveniently in the unit circle of J. 

Lemma 3 Let ai, 02, . . . G Q>o be as in lemma |2] Then there are 61, 62, . . . G 
Q>o such that 1 > 61 > 62 > • • • (^nd b = J2T=i ^kO-k G Q>o. 

Proof: Let p, q, etc. be as in lemma [2j As a first approximation to the bk, let 
Ki+j = forz = 0,1,..., J = 1,2,3,4. Then 6 = EZiK^k = 

a{p^, q^) G Q>o (where the rational function a(r, s) is as in the proof of lemmajl]). 
Now the sequence b\, b'2, . ■ .h not strictly decreasing, but we can derive a suitable 
strictly decreasing sequence 61, 62, • • • from it. We do this in stages: at the i-th 
stage we construct a block of 4 new values b,u+i > &4i+2 > &4j+3 > &4i+4 such 
that Yfj=i hi+ja^i+j = Y.^j=i V^i+jaa+j given a strict upper bound Ui for 64^+1 
and a strict lower bound Li for 644+4. In stage 0, Uq = 1. Thereafter Ui is the 
value 64(j_i)+4 that ends the block constructed in the previous stage. We will ar- 
range for Ui > (this is true for i = since p-™og-no _ [pq^-'^ < 1). 
Li is p-i'^i+i q-i^i+i at the i-\h stage for every i. In the z-th stage, for j = 1, 2, 3, 
define Cj{6) = b'^i_^_j + [4 — j)6 = p-^^g-"* + (^4 _ j)^ and define 04(5) to be the 
rational function of 6 that makes the following hold: 

4 4 
y^^Cj{S)aii+j = y^64j+,a4j.+j- 
i=i i=i 

Then for 6 G Q>o, each Cj{5) G Q. Also ci{6) > 02(6) > €3(6) > p-^-g-"' > 
04(5) and each Cj{6) tends to as 5 tends to 0. So we may choose 

5 G Q>o such that with b^+j = Cj{5) for j = 1,2,3,4, we have Ui > 644+1 > 
644+2 > 644+3 > ^"'"•g""' > 644+4 > -L4. We then have Ui+i = b^+i > Li = 
p-mi+iq-rii+i j-j^g precondition for the next stage is satisfied. Clearly, we have 

J2t=i ^kCtk = T.k=i for all i, so that X^^i ha-k = Efcli = ^ ^ Q>o 
and the sequence 6^ is as required. ■ 

We will now construct a 2-dimensional normed space J over an arbitrary or- 
dered field K in which the graph of natural number multiplication is definable. 

Before embarking on the construction, note that the the basic ideas of affine 
geometry and convexity theory all carry over to a vector space over an arbitrary 
ordered field K. If \^ is a vector space over K, we may define a norm on V by 
specifying its unit disc, which can be any convex subset DofV that meets every 
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Figure 1 : The unit circle in the normed space J 



line through the origin in a closed line segment [— x, x] where x 7^ 0. Given such a 
D and v G V, there is a unique non-negative r E K such that v G rD and v ^ sD 
for < s < r. We set ||v|| = r and verify that this satisifies the norm axioms in 
exactly the same way as when i^T = M. In examples over M, the requirements on 
D are often simple consequences of the Heine-Borel theorem. But that theorem 
holds in K iff K is isomorphic to M, so this method of proof does not apply in 
general. With K = Q, for example, if we take D = {{x,y) G | + < 1}, 
then D is closed, convex and bounded, but with v = (1,1), the set of s such that 
V ^ sD is non-empty and bounded but has no least upper bound. 

Let ei and 62 be the standard basis for K'^. Define vectors v^, k — 0,1 ... in 
the north-west quadrant as follows: 

Vo := -ei 
Vl := -ei + (1 - 6)62 
Vfc+i := Vfe + (1 - 6fc)afcei + 6^0^62 



7 



where the a^, and b axe the rational numbers of lemmas |2] and |3j See Figure [TJ 
If / is any line in K"^, we define its gradient to be the symbol oo if / is parallel 
to e2 or to be the unique g E K such that / is parallel to ei + ge2 otherwise. 

Let the line 1^ through and v^+i have gradient g^. So go = oo, and gk = 
6fc/(l - bk) = ^ - iy\ for A; = 1, 2, ... By lemmalfj 1 > 6i > 62 > • • • > 0, 
so that gi > g2 > ■ ■ ■ > 0. Also, if we write = x^ei + ykG2, the sequence 
(a^fc, Vk) tends to a limit (a — 6 — 1, 1) in as k tends to 00, where a is as in 
lemma|2]so that -l<a-6-l<0. 
Define a subset D of K'^ as follows: 

00 00 

D ■={f]Hk)nAnBn{f] -Hk)n-An-B 

k=0 k=0 

where Hk is the closed half -plane that contains the origin and has the line Ik as 
boundary and where A and B are the closed half-planes defined by the formulas 
y < I and x + y < 1 respectively. Clearly D is convex and symmetric about the 
origin. 

I claim that D meets every line through the origin in a line segment [— x, x] 
where x 7^ 0. To prove this, first note that by routine algebra, if = yk/xk is the 
gradient of the line through and v^, then = ho > hi > h2 > ■ ■ ■ Also from the 
remarks above about the Xk and yk, the hk tend in Q to the limit h = {a — b—iy^. 
Now let / be a line through the origin with gradient g. We need to exhibit an x 7^ 
such that I n D = [— x, x]. By symmetry, it is enough to find x 7^ such that 
I n Du = [0, x] where = D n Hu, being the half-plane defined by the 
formula y > 0. We identify three cases as follows (see Figure[T]): 

(i) hk > g > hk+i for some k: clearly the Vj lie in the interior of the half- 
planes A and B; also, the conditions on the gradients gj imply that Vj G Hj for all 

and so as D is convex, [v^, ^k+i] D. As hk > g > hk+i, I meets [v^, ^k+i] 
at some point x 7^ and then as every neighbourhood of x meets both D and its 
complement, we must have / fl Du = [0, x]. 

(ii) g ^ 00 and hk > g for all k: in this case, / meets the line ?/ = 1 at a point 
X = pei + e2 7^ where either a — 6— 1 <j9<0or(a — 6 — 1)— pisa positive 
infinitesimal, x then lies on the boundary of half -plane A and in the interior of 
half -plane B. Since the gradients gk = (yk+i — yk)/{xk+i — Xk) are rational and 
satisfy (71 > (72 > . . . > and since the points (x^, yk) converge in to the limit 
(a — 6 — 1, 1), the line Ik must meet the line y = 1 at a point rei + e.2 where 
r<a — 6— 1 is rational. But this implies that r < p so that Ik and I meet at a point 
y = sei + te2 where r < s < p and t > 1 so that x is to the south and east of the 
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point y E Ik- Thus x e Hj. for every k and every neighbourhood of x meets both 
D and its complement, whence / fl Du = [0, x]. 

(Hi) g ^ ^ or g = oo: it is easy to see that the intersection of D with the 
north-east quadrant is the triangle A0eie2, so that, if g > or g = oo, I meets 
Du in the interval [0, x], where x — e2 if g — oo and x = (ei + ge2) /{I + g) 
otherwise. In both cases x 7^ 0. 

We have proved that D is convex and meets each line through the origin in a 
line segment [— x, x] where x 7^ 0. Hence there is a norm on K"^ having D as its 
unit disc. Define J to be K'^ equipped with that norm. 

The case analysis on the gradient g of the line I in the argument above shows 
that the upper half of the unit circle in J comprises: (i) the line segments [vq, Vi], 
[vi , V2] . . . ,( ii) the set E of all points on the line segment [— ei + 62, 62] that lie to 
the east of every and (Hi) the line segment [ei, 62]. If K is archimedean, E is 
the line segment [v, 62] where v = (a — 6 — l)ei + 62, but in the non- archimedean 
case, E also contains every point v — e*ei where e* is a positive infinitesimal. 

Having defined J and described its unit circle, let us develop the formula 
M(x, y, z). First we define: 

EP(p) := Vu w- I |u| I = I |p| I = I |w| I A p = -(u + w) ^ u = p = w 

SEP(p) := EP(p) A3u w- EP(u) A EP(w) A ||u|| = ||w|| = IIpII A 

0^ ||p-u|| ^ ||p-w|| y^O 
ADS(p,q) SEP(p) A SEP(q) A p 7^ q A ||p|| = ||q|| = ||(p + q)/2||. 

Thus in any normed space EP(p) holds iff p is an extreme point of the sphere 
S'iipIi of radius ||p|| centred on the origin and SEP(p) holds iff p is an extreme 
point of S'iipIi that is not equidistant from every other extreme point of 5'||p||. Let 
us call points p satisfying SEP(p) special extreme points of S\\p\\. In J, the special 
extreme points are just the non- zero ones. In any normed space, ADS(p, q) holds 
iff p, q are adjacent special extreme points of S'iipIi. Next we define: 

n— 1 n—l n 

HPV(pi,...,p„) := /\ADS(p„p,+i)a/\ /\ p. ^ p, 

i=l 1=1 j=i+l 

HPL(xi,...,Xn) := 3pi . . .p„+r HPV(pi, . . . ,p„+i) A 

n 

/\xi = ||Pi+i - Pill- 
i=l 
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So in any normed space, HPV(pi, . . . , p„) holds iff pi, . . . , p„ is a sequence 
of special extreme points of ^Hp^n forming the vertices of a Hamiltonian path 
made up of straight line segments inscribed in Sup^n. HPL(a;i, . . . , x„) holds iff 
Xi, . . . ,Xn are the lengths of the successive edges of such a path. Finally we de- 
fine: 

M>i(x, y, z) := 3u- HPL(1, x, z,y,u) A 1 < x < z > y > u < 1 
M{x,y,z) := Myi{x + 2,y + 2,A + 2x + 2y + z). 

Identifying N and Nk, I claim that M>i(a;, y, z) holds in J iff x,y,z G N>i 
and z = xy. This implies that M(x, y, z) defines the graph of multiplication in N. 

To prove the claim, first note that for vectors in the north-east quadrant, the 
J-norm is the same as the 1-norm, so 1 1 v^+i — 1 1 j = (1 — 6^)0^ + h^ak = a^, for 
k > 0. Also ||e2 — eillj > 1 because 62 — ei ^ D. So ||e2 — ei||jj is greater than 
the J-length of any line segment that can be inscribed in the north-west quadrant 
of the unit circle of J. 

Now, if M>i(x, y, z) holds, there are special extreme points pi, . . . , pe form- 
ing the vertices of a Hamiltonian path inscribed in 5*^ for some r > such 
that the edges [p2, pi], . . . , [pe, P5] have J-lengths 1, x, y, z^ u respectively where 
l<x<2;>?/>n<lfor some u. But then the local maximum z can only 
be the J-length of ±[rv4j+3, rv4j+4] for some i (it cannot be ||re2 — rei|| since, 
even when K is archimedean, there is no Hamiltonian path in Sr with 6 extreme 
points as vertices such that ±[rei, re2] is the 3'''^ edge). As m < 1, pi, . . . , pe, are 
±V4j+i, . . . , ±V4j+6 in that order, so that 1 = ||p2 — Pi|| = ra^i^i = rp~'^'q~'^^ 
and r = p^^q^i. Hence x = rmip""^^ q~'^^ = rrii and, similarly, z = rriini and 
y = rii, so x,y,z G N>i and z = xy. 

Conversely, if x,y, z E N>i and z = xy, then for some i, x = rui and y = rii. 
Let r = p^iq^i so that rv4j+i, . . . , rv4j+6 are the vertices of a Hamiltonian path 
inscribed in Sr, whose edges have J-lengths 1, x, z, y, respectively. 
By lemma|2} we have l<x<z>y> rp~^^+^ q~^^+^ < 1, and so Myi{x,y, z) 
holds in J with r■p-™■^+l q-^i+i as the witness for u. 

Theorem 4 There is formula M{x, y, z) in the purely additive language of normed 
spaces Cjj- such that for any ordered field K and any d G {2, 3, 4, . . .} U {00}, 
there is a normed space J*^ of dimension d in which M(x, y, z) defines the graph 
of natural number multplication on 'Hk- 

Proof: Let M(x, y, z) and J be as above. Let IV be a (d — 2) -dimensional vector 
space over K equipped with the 1-norm with respect to some basis bi,b2, . . . 
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(WEicMlw = EJcil) and let J'^ be the 1-sum J x 1^ (||(v, w)||j, = ||v||j + 
I |w| l^y). Identify J and W with J x and x W respectively. Then the extreme 
points of Sr in J'^ comprise the extreme points of S*,. fl J together with the extreme 
points ±rbi, ±rb2, . . . of ^rfliy. Moreover, ||±rb„ — p|| = 2r for every extreme 
point p of Sr with p ^ ±rb„. Thus, in the sense defined above, the only special 
extreme points of 5*^ in JI*^ are those of J. It follows from the discussion above that 
M (x, y, z) defines the graph of natural number multiplication in J"^. ■ 

Corollary 5 IfC is any non-empty class of ordered fields, then the theories NS^(C), 
nSl{C)for 1 < n G N, NS^(C) and NS~(C) are all undecidable. 

Proof: This is immediate from theorems [Hand HI ■ 

Corollary 6 IfC is any non-empty class of ordered fields, then the theories NS (C), 
NS"(C)/or 1 < n G N, NS^(C) and NS°^(C) are all undecidable. 

Proof: By the corollary, we cannot decide sentences in the additive fragments of 
these theories. ■ 
When C is any class of ordered fields including Q, the theory of C is then 
undecidable by a classic result of Julia Robinson Q. Corollary |6] tells us nothing 
new for such a C, but as the additive fragment of the theory of ordered fields is 
decidable. Corollary [5] is significant. Both corollaries have force when the theory 
of the fields in C is decidable, e.g., when the fields in C are real closed. 
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